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0 Memory control subsystem. 



0 The memory control sut)system controls and 
arbitrates the access to a memory 10 which is 
shared by a plurality of users comprising at least a 
processor 2 with Its cache and input/output devices 
4 having direct access to the memory through a 
direct memory access bus 12. 

it comprises a processor controller 20. a DMA 
controller 22 and a memory controller 24. 

A processor request is buffered into the proces- 
^sor controller 20 and is serviced right away if the 
^memory controller is available, possibly with a 
Osimulataneous transfer t)etween the devices 4 and 
2 buffers in the DMA controller 22. If the memory 
controller 24 is busy. t)ecause a DMA request Is 
00 being serviced, the DMA controller comprise means 
JPto cause the DMA transfer to be interrupted, the 
processor request to be serviced and the DMA 
©transfer to be resumed aftenvards. 
f\ Write requests made by the processor are buf- 
UJfered into processor controller 20 and an acknowl- 
edgement signal is sent to the processor which can 
resume execution without waiting the memory up- 



date completion. A read request which does not hit 
the cache is sent to the processor controller which 
causes the cache to be updated. 

In case of multiple processor requests contend- 
ing with a long DMA transfer, the latter is sliced into 
several parts, each part mapping one cache line. In 
case of a DMA write, the cache lines which cor- 
respond to memory positions whose content is 
modified by the write operation are invalidated in 
such a way that the processor cannot read a partially 
written line into the cache. 
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MEMORY CONTROL SUBSYSTEM 



Reld of the invention 



This invention relates to a memory control sub- 6 
system for arbitrating and controlling the access to 
a multi-port memory which is shared by a plurality 
of users comprising at least one processor with its 
cache and units having direct access to the mem- 
ory. 10 



such as reducing the allowable I/O burst length and 
implementing an alternate priority scheme between 
the I/O adapters and processor. While better than 
previous methods, this does not yet- optimize the 
1/0 bandwidth. 

Furthermore, some processors loose time in 
controlling the cache, each time it must be loaded. 
In addition, logic circuitry must be added and more 
processor time wasted in controlling cache line 
invalidation, i.e. preserving coherency between the 
cache and memory corrtents. 



Background art 

The present invention is to be incorporated in a 
system wherein a memory is shared by a plurality 
of users, namely a special or multi-purpose proces- 
sor, its cache and a direct memory access DMA 
bus on which high speed input/output 1/0 devices 
such as adapters, are connected. It can be ex- 
tended to a multi-processor, multi-DMA bus mem- 
ory subsystem. 

In such an environment a conventional multi- 
port memory control $ut)system may be of two 
kinds, with respect to the processor/cache/DMA 
access arbitration. 

First if the I/O adapters transfer single words 
to/from the memory, the memory subsystem con- 
troller usually gives I/O adapters access to the 
memory through cyde steal operations. This meth- 
od is only acceptable for small systems where only 
tittle I/O bandwidth is needed. Connecting more 
adapters to the DMA bus soon ends up in I/O 
adapters struggling for that bus and the processor 
slowed down below a reasonable limit In the over- 
all system, the memory subsystem controller be- 
comes the bottleneck. 

Second, if the 1/0 adapters transfer bursts of 
several words to/from the memory and if the I/O 
t)andwidth must be maximized, the maximum burst 
length Is increased to a fairly high value such as 
128 or 256 bytes. This raises a priority problem. If 
priority is given to an I/O adapter for the duration of 
one burst transfer, the processor is stopped and 
has to wart for a tremendous amount of time before 
it can access to the memory. 

On the other hand, giving priority to the pro- 
cessor limits the effective I/O bandwidth and re- 
sponse time which increases the risk of I/O overrun 
and once the I/O adapter is finally granted access 
to the memory, any new processor request still has 
- to wait the same excessive amount of time. At this 
point the system designer makes a trade off be- 
tween I/O bandwidth and processor response time. 



Summary of the invention 

IS 

An object of the present invention is to provide 
an efficient and simple memory controller to be 
used in a system wherein a plurality of users share 
20 a common memory, said users comprisirrg at least 
one processor with its cache and units such as 
input/output 1/0 adapters connected to the memory 
ttirough at least one direct access memory bus. 
Another object of tine invention is to provide 
25 such a memory controller which er^res a short 
processor response time while alkswing transfer of 
large bursts of data between the memory and the 
I/O adapters. - 

Another object of the invention is to provide 
30 such a memory controller wherein no processor 
time is wasted in cache housekeeping tasks. 

Still another object of tiie invention is to pro- 
vide such a memory controller which comprises 
means for preserving the memory/cache coher- 
es ency. 

Another object of the invention is to provide 
such a memory controller in which there is a maxi- 
mum parallelism between the processor and I/O 
adaptor operations. 

40 The memory control sut>system according to 
tiie present invention is to be used in a data 
handling system comprising a memory which may 
be accessed by a plurality of users comprising at 
least one processor with a cache storing means 

45 organized in cache lines storing at least one word 
of the memory content said cache storing means 
providing a cache hit or cache miss control signal 
depending whether a processor request tor a 
memoy access hits the cache storing means or 

50 not and at least one direct memory access bus 
through which input/output devices which have di- 
rect access to the memory are connected, said 
users making requests to gain access to tiie mem- 
ory. 

Said memory control subsystem comprises 
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memory access controlling means, processor con- 
trolling means and direct access memory control- 
ling means. 

The memory access controlling means (24) are 
responsive to the user requests to grant access to 
the memory to a -selected user and control the 
memory write or read operations requested by the 
selected user, 

The processor controlling means comprises: 

- memory write control means which are re- 
sponsive to a memory request from the pro- 
cessor calling for a write operation at a se- 
lected memory address to cause an acknowl- 
edgement signal to be sent to the processor 
so that the processor may resume Its opera- 
tion immediately, and the memory address 
and data relative to the memory request to be 
stacked so that the memory request may be 
serviced by the memory controlling means 
when available. 



responding to the memory addresses, the con- 
tent of which are modified by memory write 
operations initiated by tiie direct memory ac- 
cess controlling means- 

5 

Brief description of the figures 

10 Rgure 1 represents the general arrangement 

of a system which may Incorporate the present 
Invention. 

Rgure 2 represents the memory control sub- 
system in more details. 
7*5 Rgure 3 represents the memory controller 

MC 24 of figure 2. 

Rgure 4 represents the processor controller 
PC 20 of figure 2. 

Rgure 5 represents the direct memory ac- 
20 cess controller MC 22 of figure 2. 



- memory read control means which are re- 
sponsive to the memory requests from the 
processor calling for a read operation of a 25 
word at a selected memory address for which 

the cache miss control signal is active to cause 
the addresses of the words of the cache line 
comprising the addressed word to be buffered 
and sent to the memory controlling means 30 
when available and the data read from these 
addresses to be sent to the processor and to 
the cache storing means. 

The direct access memory controlling means 35 
comprises: 

- data buffering means able to store data 
bursts from the input/output devices to be 

stored into the memory or from the memory to 40 
be sent to the input/output devices, through 
the DMA bus, said direct memory access con- 
trolling means generating a memory access 
request signal when the burst is ready to be 
transferred from the memory into the buffering 45 
means or when it is ready to be transferred 
from the buffering means into the memory, 

- means which are responsive to the memory 
access requests from the processor to cause so 
the memory transfer initiated by the direct 
memory access controlling means to be inter- 
rupted at a cache line boundary to service the 
processor request and resume the burst trans- 
fer aftenivards, 5$ 

- means for invalidating the cache lines cor- 



Detailed description of the invention 

Rgure 1 shows the overall configuration of the 
system incorporating tiie present invention and 
shows the partitioning of the memory control sub- 
system according to the present invention in three 
functional units. 

The processor 2 which may be the central 
control unit of a communication controller is at- 
tached to I/O adapters 4 tiirough I/O bus 8. The I/O 
t»us is used for exchanging control and address 
infonmation between tiie processor and the adapt- 
ers. The adapters are assumed to be high speed 
adapters which receive and transmit bits from/to 
high speed fines 8. The receive and transmit bit 
streams are stored into the system memory 10 
through the direct memory access DMA bus 12. 
Once granted access to the bus, tiie adapters 
begin a transfer by presenting on the DMA bus tiie 
starting storage address together with the burst 
length. 

The memory 10 can be of any type (static or 
dynamic). It is assumed to have a page mode 
facility in which contiguous words are accessed 
faster and to be four bytes (i-e. a word) wide, but 
any other configuration can be matched. 

Accesses to tiie memory 10 are controlled by 
the memory control subsystem 14. /Vs seen from 
tiie memory subsystem 14, the processor 2 ac- 
cesses the memory with a variety of load and store 
instructions. The processor cache 16 can be fully 
or set associative, its lines are of N bytes. For tfie 
sake of simplicity it is assumed that N is equal to 
16 i.e. four words. The cache may be of one of tiie 
two conventional types. If write requests are per- 
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formed in both cache 16 and memory 10. the 
cache is a write thru cache, tf the write requests 
are performed in cache 16 only and memory is 
updated at cache line replacement time, the cache 
is a write back cache. 

The cache 16 and processor 2 are connected 
to the memory control subsystem through 
processor/cache bus 18. 

As schematically shown in figure 1, the mem- 
ory control subsystem is partitioned in three func- 
tional units, namely tiie processor controller PC 20, 
the DMA controller DC 22 and the memory control- 
ler MC 24. The arrangement of the three functional 
units of the memory control subsystem is shown in 
figure 2. 

Before describing figure 2, tiie transmit and 
receive processes which may be implemented for 
transmitting and receiving data bit streams to and 
from a selected line connected to a selected adapt- 
er will be briefly described. 

For example, a transmit operation which 
causes the transfer of a data burst from the proces- 
sor to a selected adapter is initiated In the following 
way. The processor causes the data burst to be 
stored into memory 10 from a starting address. It 
sends a TRANSMIT command to tiie selected 
adapter through bus 6. The TRANSMIT command, 
starting address and burst length are sent by the 
selected adapter to DMA controller DC 22 tiirough 
tiie DMA bus 12. 

Then, DMA controller 22 causes tiie data burst 
to be transfenred from memory 10 to DMA buffers 
in controller 22 and then to the selected adapter. 

A receive operation which causes the transfer 
of a data burst received by an adapter to tiie 
memory is initiated in tiie following way. The pro- 
cessor sends a RECEIVE command to the selected 
adapter and then the starting address in tiie mem- 
ory from which tiie data burst is to be stored, and 
tiie burst lengtii. This information is sent to tiie 
DMA controller 22 and tiie data burst is stored Into 
tiie DMA buffers. When tiie complete burst is re- 
ceived, it is tranfenred to memory 10. 

The memory controller 24 controls the access- 
es to tiie memory with the help of an error con^> 
tion code mechanism 30 and a memory control 
circuit 32. The data which are to be written into or 
read from the memory are provided on data lines 
34 of memory bus 26. The memory address is 
provided on address lines 36. 

Logic circuit 38 receives and arisitrates the 
memory access requests from the processor con- 
troller 20 and DMA controller 22 and generates 
timing signal on bus 39 to control the sequence of 
operations to be performed by processor controller 
20 and DMA controller 22. Bus 39 comprises a 
plurality of lines. A sequencer generates an active 
signal on one of the bus line to start a spedtic 



operati'on. In tiie drawing, only one tine 39 is 
shown. 

To do this, it receives the processor request 
signals on line 40 and ttie READA/VRITE control 

5 signal on line 41 from the processor controller 20, 
tiie DMA request signals on line 42 from tiie DMA 
controller 22, ttie processor LAST OPERATION sig- 
nal on line 44 and tiie DMA LAST OPERATION 
signal on line 46. 

70 It generates an active signal on processor user 
line 48 or on DMA user line 50 to grant access to 
the memory to one user. In case of conflicts, the 
DMA controller and the processor controller re- 
quests are serviced aftemab'vely. If a plurality of 

15 processor users and DMA users are provided, a 
priority between the different users is established, 
so that one user request may be elected. 

The one selected by ttie memory controller MC 
24 to t)e the memory user, can request service as 

20 long as it wants until it relinquishes tiie memory by 
activating Its LAST OPERATION line, as will be 
described later on. 

Tfie processor conti^ller PC 20 comprises data 
register means 51 which stores the data to be 

25 written into or read from - the memory. As - 
schematically represented in figure 2, the data reg- 
ister means 51 are connected to processor 2 by 
the data lines 52 of tiie processor bus 18 and is 
connected to tiie error correction mechanism 30 

30 through bus 54. 

The memory addresses are provided by the 
processor tiirough tiie address lines 58 of proces- 
sor bus 18 to memory address register 60. The 
memory address is also provided to cache invalida- 

3S tion register 64 to cause a cache line to be Invali- 
dated In specrfic conditions as will be described 
later on. 

Processor controller 20 comprises a logic ar- 
rangement 66, which receives tiie memory request 

40 signal on line 68 from processor 2. The data and 
address relative to a memory request may be 
stacked if tiie memory controller 24 is busy. When 
the processor requests an access to tiie memory, it 
sends a memory request signal on line 68, a 

45 READ/WRITE control signal on line 69 and the 
memory address which is to be accessed on lines 
58. These signals and address are provided to the 
cache 16. In a preferred emtxxiiment of the inven- 
tion, a memory request from tiie processor causes 

50 one word, i.e four bytes to be transferred between 
the processor and memory. 

Logic circuit 66 in processor a>ntroller receives 
a cache MISS contit^l signal on line 70 which is 
activated when a processor request address does 

55 not hit tiie cache, which means that at that time the 
addressed position is not in the cache. 

A write request no matter rf tiie cache MISS 
signal on line 70 is activated or not is buffered. 
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and an acknowledgement signal is sent by the 
processor controller 20 on ACK tine 72. to the 
processor 2, 

The effective write operatior> will take place 
when the memory controller 24 Is available * 

A READ request for which the cache MISS 
signal is not activated which corresponds to a 
READ Hrr is simply discarded by processor con- 
troller PC 20 since in that case, the memory has 
not to be accessed. 

A READ request for which the cache MISS 
signal is activated, is buffered. In that case, the 
processor controller 20 causes the missing line to 
t>e loaded into cache 16 with the help of DATA 
VALID tag on line 74. 

Thus cache 16 is controlled by processor con- 
troller PC 20 and its operation is completely trans- 
parent to the processor 2. 

Processor controller 20 stacks the cache invali- 
dation requests sent by direct memory access con- 
troller 22 on line 76. Thus an invalidation control 
signal is used to cause the cache lines to be 
invalidated when a direct memory access operation 
is performed on memory positions which at that 
time are in cache 16. An invalidation is performed 
by processor controller 20 which sends the mem- 
ory address to the cache 16 by means of register 
64 while activating the UNE INVAUDATE tag on 
line 78. If the addressed line is in the cache, its 
conresponding cache directory entry Is erased. If 
not, the operation has no effect. 

DMA controller DC 22 comprises DMA buffers 
80, in which a DMA burst received from or to be 
sent on bus 12 through data register 82 can be 
temporarily stored. During the read or write data 
transfer between adapter 4 and the DMA buffers 
80, memory controller is not involved and it can 
service tine processor requests. 

DMA controller DC 22 comprises a memory 
address counter 84 and a DC to MC transfer coun- 
ter 86. Counter 84 is connected to DMA bus 12 
and contains the memory address. Thus tiie mem- 
ory address counter content is provided to memory 
control circuit 32 through bus 62. The data to be 
written into or read from the memory are sent from 
DMA buffers 80 or written into DMA buffers 80 
through bus 54. 

As can be seen in figure 2. processor controller 
PC 20 and DMA controller DC 22 share the same 
address bus 62 to the memory controller. Thus, 
during a DMA write operation, processor controller 
20 can steal tiie address going from DMA control- 
ler 22 to memory controller 24 wtfen requested by 
tiie INVALIDATION request on line 76, without any 
extra control, time lost or special protocol. This 
address sampling is completely transparent to the 
memory controller 24. 

Logic circuit 88 receives the processor request 



signals on line 40. tiie DMA user signals on line 50 
and the DMA write control signal from bus 12 and 
generates the DMA request signals on line 42, tfie 
DMA LAST OPERATION on line 46 and the IN- 

s VALIDATION request signal on line 76. 

The processor request line 40 is provided not 
only to the memory controller MC 24 but also to 
direct memory access controller 22. The DMA re- 
quest from DMA controller on line 42 Is provided to 

10 memory controller 24 which causes the processor 
request or DMA request to be selected and which 
causes a grant signal on PROCESSOR USER or 
DMA USER lines 48 or 50 to be activated. 

During tiie DMA transfer i.e. the data transfer 

75 between the DMA buffers and memory 10 through 
the data patiis shown in figure 2 and memory bus 
26, DMA controller 22 makes use of a slicing 
facility. 

As long as processor request line 40 is inac- 

20 tive, the DMA transfer goes on. 

If a processor request shows up during the 
DMA transfer, DMA controller slices its buffer at the 
next cache line boundary. This is performed by 
activating the LAST OPERATION control line 46 

25 when hitting the last word in the current cache line. 
For cache line comprising N-16 bytes, the least 
significant bits of the address of ttiis word are 
equal to 1100 and for cache line of N = 32 bytes, 
they are equal to 1 1 100. 

30 This has the effect of temporarily tenminating 
the DMA transfer. However, when memory control- 
ler 24 begins servicing i>rocessor 2. which is 
sensed by monitoring the processor request line 40 
which drops, DMA controller 22 activates its re- 

35 quest line 42. Thus as soon as tiie processor 
request is serviced, memory controller 24 grants 
the DMA controller request Thus DMA controller 
22 resumes its burst transfer by starting reading or 
writing a new line. The least significant bits of the 

40 address of tiiis new line are 0000 for N»16 bytes 
and 00000 for N = 32 bytes. 

Once again, if another processor request 
comes along. DMA controller 22 slices its burst at 
the next cache line boundary i.e at the next occur- 

45 rences of four least significant bits equal to 1100 
for N = 16 bytes or of five least significant bits 
equal to 11100 for N=32 bytes, i.e at least four 
worels transfenred for N=! 16 and eight words trans- 
mitted for N= 32. 

50 Otherwise, tiie DMA transfer goes on until 
completed. 

According to the present invention, the mem- 
ory controller logic circuit 38. which is shown in 
figure 3, comprises an arbiter circuit 100 which 
55 receives tiie PROCESSOR REQUEST and DMA 
REQUEST signals on lines 40 and 42 and the 
PROCESSOR LAST OPERATION and DMA LAST 
OPERATION on tines 44 and 46 and provides an 
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active PROCESSOR USER or DMA USER signal 
on line 48 or 50. In case of conflicts between two 
requests, the signal on line 48 or 50 becomes 
active alternatively, to service the processor con- 
troller and DMA controller alternatively. 

As soon as a request signal appear on line 40 
or 42, REQUEST line 102 is actlv^es to start the 
operation of sequencer 104. 

READ/WRITE control signal on line 41. PRO- 
CESSOR LAST OPERATION signal on line 44 and 
DMA LAST OPERATION signal on line 46 are 
provided to sequencer 104 which generates the 
timing signals on line 39 therefrom, to control the 
operations to be perfbnmed by logic circuits 66 and 
88. It also generates active signals on lines 108 
and 108 to control the gating into latch assemblies 
110 and 112 of the address bits on bus 62 to be 
sent to memory control drcuit 32 and of the data 
bits which are received from circuit 30 or to be 
sent to circuit 30. 

Logic circuit 66 will now be described in refer- 
ence to figure 4. 

It comprises CACHE UNE INVAUDATION dr- 
cuit 200 which generates the UNE INVAUDATE 
signal on line 78 and causes the address on the 
PROCESSOR/DMA bus 62 to be provided into 
CACHE INVAUDATION register 64. 

Circuit 200 comprises inverter 202 which pro- 
vides an active signal to one input of AND gate 204 
when the PROCESSOR USER signal on fine 48 is 
inactive. UNE INVAUDATION REQUEST line 76 is 
provided to the second Input of AND gate 204, 

When this line becomes active, latch 206 is set 
and provides an active signal on' its UNE INVAU- 
DATE output line 78. This signal is also provided to 
latch assembly 208. which stores the address bits 
on bus 62. The address bits are transferred Into 
cache invalidation register 64 through drivers 210. 
Thus the memory address is provided to the cache 
directory (not shown) and if the addressed memory 
position is in the cache, the cache line is invali- 
dated. 

When processor controller is inactive, a signal 
on IDLE line 212 conditions AND gates 214 and 
216. The MEMORY REQUEST signal on line 68 
from processor 2 is provided to one input of AND 
gates 214 and 216. 

READ/WRITE control signal on line 69 is pro- 
vided to AND gate 216 together with the CACHE 
MISS signal on line 70. It is assumed that a 
READ/WRITE control signal at an UP level is a 
READ control signal. Thus when the memory re- 
quest is a memory READ request. AND gate 216 
provides an active READ signal on its output line 
218. 

Signal on line 69 is inverted in inverter 220. the 
output signal of which is provided to AND gate 214 
which generates an active WRITE signal on line 



220. The active signal on line 220 sets latch 222 
which generates the ACKNOWLEDGEMENT signal 
on line 72, which is sent to pnxessor 2. 

The active READ signal on line 218 sets latch 
5 224. The output signals of latches 222 and 224 are 
ORed in OR gate 226. which provides the PRO- 
CESSOR REQUEST signal on its output line 40 to 
logic circuit 38 of memory controller 24. 

The output signal of latch 222 inverted by 
10 inverter 228 and the output signal of latch 224 are 
ORed in OR gate 230 which provides the 
READ/WRITE control signal on line 41 to logic 
drcuit 38 of memory controller 24. 

PROCESSOR REQUEST signal on line 40 is 
15 latched into latch 232. 

The signals on lines 220 and 218 are ORed in 
OR gate 234.which provides an active signal on Its 
output nne 236 when a READ or a WRITE opera- 
tion is requested by the processor. This signal 
20 causes the content of memory address register 60 
to be stored into latch assembly 238. 

If a WRITE operation is requested, the active 
signal on line 220 causes the content of data in 
register 51 (which contains the data to be written 
25 into memory 10) to be loaded into latch assembly 
240. 

TTie output signal of latch 232, the PROCES- 
SOR USER signal on line 48 and a timing signal on 
line 39 which comes from sequencer 104 of mem- 
30 cry xx)ntroller 24. are provided to AND gate 242. 

The active signal at the output line 244 of AND 
gate 242 is provided to drivers 246 which causes 
the address bits contained in latch assembly 238 to 
be provided on address bus 62 to memory controh 
35 ler 24. 

IhB signal on line 244 is provided to AND gate 
247 which is conditioned by the WRITE signal on 
line 220. 

Thus, when a WRITE operation is requested. 

40 the active signal at the output of AND gate 247 
causes the data bit contained in lateh assembly 
240 to be provided on data bus 54 to memory 
controller to perform the vmte operation. 

The output signal on line 244 is provided to 

45 one input of OR gate 250. which generates an 
active output signal on its output line 44. This 
signal indicates that the WRITE operation is com- 
pleted. 

If a READ operation is requested, assuming 
50 ttiat the CACHE MISS signal on line 70 is active, 
the missing line which is assumed to contain four 
memory words, is to fc»e loaded Into cache 16, with 
tiie help of DATA VAUD tag on line 74. 

In that case, four words have to be read from 
55 tile memory and transferred to cache 16. 

The loading operation is performed under tiie 
control of cache line word counter 251 which is set 
to "4" by tile READ signal on line 218. 
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The timing signals on line 39 control the load- 
ing operation. The active output signals of AND 
gate 244 causes counter 251 to be decremented 
and the address value [n (atch assembly 238 to t>e 
Incremented. 

Thus, four words in the memory are succes- 
sively addressed by sending the four word ad- 
dresses on bus 62 through drivers 246. The data 
stored into the addressed memory locations are 
read and transferred from error correction circuit 30 
on bus 54. 

When the content of counter 251 becomes 
equal to 0, an active signal is generated on line 
253. This signal is provided through OR circuit 250 
to LAST OPERATION line 44. 

AND gate 252 receives the output signal on 
line 244 and is conditioned by the READ signal 
from line 218. so as to provide an active signal 
which is applied to drivers 254. Thus, the data 
words which are read from memory 10 are trans- 
fenred from bus 54 into data out register 51 through 
drivers 254 to be sent on processor/cache bus 52. 
Each time a data word transfer occurs, the output 
signal from AND gate 254 is active. This signal is 
used as the DATA VALID tag which causes the 
data on bus 52 to t^e written into tiie cache. 

Logic drcuit 88 of DMA controller 22 will now 
be described in reference to figure 5. 

Before the DMA t)urst transfers between the 
DMA controller 22 and memory controller 24. the 
memory address register 84 is set to the value of 
the starting address in the memory which is as- 
signed to tiie burst and ttie DC to MC transfer 
counter 86 is set tiie value of the burst length 
expressed in number of words to be transfenred. 
This is done through tiie DMA exchange protocol 
on tiie DMA bus and is not described in details 
since this is not part of the present invention. 

Then, once tiie DMA transfer is initiated. i.e 
once DMA user line 50 from logic 38 (figure 2) is 
activated, the content of memory address counter 
84 is Incremented and tiie content of DC to MC 
counter 86 is decremented each time a word is 
transfenred. tiianks to a timing signal from line 39. 

Decoders 300 and 302 decode tiie content of 
counters 86 and 84 respectively. 

Decoder 300 provides an active signal on tine 
304 when the content of counter 86 is found equal 
to zero meaning that the DMA transfer is com- 
pleted. This is tiie normal LAST OPERATION ^g- 
nal. It also provides an active signal on line 306 
when tiie content of counter 86 is found higher 
tiian a tiireshold value, which, in a prefenred em- 
bodiement of the present invention is set equal to 
3/ meaning ttiat more ttian three words are still to 
be transfenred. 

Une 306, PROCESSOR REQUEST line 40 and 
DMA USER line 50 are applied to AND gate 308. 



which thus provides an active signal on its output 
line 310 when a memory service request from the 
processor occurs in tiie case where more tiian 
tiiree words have still to be transfenred. 

5 In tiiat case, tiie processor request is to be 
serviced and the DMA transfer is to be intenupted. 
The active signal on line 310 sets latch 312. 

At the address of tiie next cache line boundary, 
which is indicated by an active signal on output line 

10 314 of decoder 302, AND gate 316 provides an 
active signal on line 318. This signal indicates tiiat 
the DMA transfer is to be interrupted. 

Lines 318 and 304 are applied to OR gate 320 
which provides an active signal on line 322 to 

75 indicate a nonnal or temporary last operation. This 
signal sets latch 324 which provides on its output 
line 52 tiie DMA LAST OPERATION signal. 

When the DMA transfer is to be interrupted, 
tiie memory controller desactivates the DMA USER 

20 line 50. Thus an active signal is provided by in- 
verter 326 which inverts the DMA USER signal. 
The signal on line 304 which is not active at that 
time, since tiie content of counter is higher than 3. 
is inverted in inverter 328. The output lines of 

25 inverters 326 and 328 are provided together witti 
the output line of latch 312 to AND gate 330. Thus, 
AND gate 330 provides an active signal which is 
transmitted tfirough OR gate 332 to set latch 334. 
Latch 334 provides an active DMA request signal 

30 on line 42. which will be taken into account once 
the processor request is serviced. 

The DMA controller is ready to restart the data 
burst transfer as soon as the DMA user line is 
activated again by memory controller 24 when the 

35 processor user data transfer is ended. 

OR gate 332 receives on its second input the 
normal DMA request signal on line 336. which is 
activated to initiate a transfer, i.e. when a TRANS- 
MIT command is received from tiie processor 

40 tiirough the adapter and DMA bus to initiate the 
transfer of a data burst from memory to DMA 
bufters or when a RECEIVE command is received 
from tiie processor through tiie adapter or DMA 
bus and when the date burst is stored into the 

45 DMA buffers 80. This signal is generated by DMA 
COMMAND DECODE circuit 337 which decodes 
tiie commands received from bus 12. 

In logic 88, the line invalidation circuit com* 
prises AND gates 336 and 342, OR gate 338 and 

50 latch 340. 

The two least significant bits LSB of tiie first 
memory word address which Is tiie burst starting 
address can be any of tiie four combinations 00, 
01. 10, 11 but tills word belongs to a line of ttie 

55 cache which must be invalidated. 

The normal start of transfer agnal on line 336 
sete lateh 340, tiirough OR gate 338. The output 
signal of latch 340 is provided togetiier with ttie 
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DMA USER signal on line 50 to AND gate 342 
which is conditioned by the DMA WRITE control 
signal on line 348 from decode circuit 337. and 
which provides an active INVAUDATION RE- 
QUEST signal on line 38. as soon as the first 
address is sent to memory controller. 

From the second transfer to the last one, the 
INVAUDATION REQUEST line will be activated at 
each cache line boundary, which conrej^rxis to 
LSB bits 1 1 of the word address. To do this, AND 
gate 336 is conditioned by an active signal pro- 
vided on output line 346 of decoder 302 when the 
two LSB bits of the address are 11. The DMA 
WRITE control signal on line 348 and the DMA 
USER signal on line 50 are provided to AND gate 
336. The output line 350 of AND gate 336 is 
provided to OR gate 338, to set latch 340 each 
time the UNE INVALIDATION REQUEST signal is 
to be activated. 

It is to be noticed ttiat If tiie two LSB bits of the 
first transfer word address are 10. the two LSB bits 
of the second transfer word address will be 11 and 
in ttiat case two consecutive invalidations will be 
performed. 



Claims 

1. Memory ccHitrol subsystem to be used In a 
data handling system comprising a memory (10) 
which may be accessed by a plurality of users 
comprising at least one processor (2) with a cache 
storing means (16) organized in cache lines storing 
at least one word of the memory content, said 
cache storing means providing a cache hit or 
cache miss control signal depending whether a 
processor request for a memory access hits the 
cache storing means or not and at least one direct 
memory access DMA bus (12) to which 
input/output devices which have direct access to 
the memory are connected, said users maldng 
requests to gan access to the memory, said mem- 
ory control subsystem toeing characterized in that it 
comprises: 

- memory access controlling means (24) which are 
responsive to tine user requests to grant access to 
tiie memory to a selected user and which control 
the memory write or read operations by a selected 
user, 

- processor controlling means (20) comprising 

- memory write control means 
(216,214.222,238.240) which are responsive 
to a memory request from the processor 
calling for a write operation at a selected 
memory address to cause an acknowledge- 



ment signal to be sent to the processor, so 
that the processor may resume its operation 
immediately, and tiie memory address and 
data relative to tiie memory request to t»e 
5 stacked so that tiie memory request may be 

serviced by the memory controller when 
available. 

- memory read control means 

70 (216,238.244.252,254) which are responsive 

to the memory requests from tiie processor 
calling for a read operation of a word at a 
selected memory address for which the 
cache miss control signal is active, to cause 

15 the addresses of the words of the cache line 

comprising the addressed word to be buf- 
fered and sent to the memory controller 
when available and the data read from these 
addresses to be sent to tiie processor and 

20 to the cache storing means, 

- direct memory access controlling means (22) 
comprising: 

25 - data buffering means (80) able to store 

data bursts from tiie input/output devices to 
be stored into the memory or from the 
memory to be sent to the input/butput de- 
vices, tiirough the DMA bus, said direct 

30 memory access controlling means generat- 

ing a memory access request ^gnal, when 
the burst is ready to be ti^sferred from the 
memory into the buffering means or when it 
is ready to be transferred from tiie buffering 

as means into the memory, 

- means (308.330,334,316,324) which are 
resp(X)sive to the memory access requests 
from tfie processor to cause the memory 

40 transfer initiated by tiie direct memory ac- 

cess controller to be interrupted at a cache 
line boundary to service ttie processor re- 
quest and resume the burst transfer after- 
wards, 

46 

- means (336.340,342) for invalidating tiie 
cache lines conresponding to tiie memory 
addresses ttie content of which are modified 
by memory writo operations initiafed by the 

50 direct memory access controller 

2. Memory control subsystem according to 
claim 1 characterized in that tiie memory access 
controlling means comprises: 

55 arbitrating means (100) having a plurality of inputs 
which receives the requests from the memory us- 
ers and a plurality of outputs, said means generat- 
ing an active signal on one of tiie said outputs 
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depending upon which memory user request is to 
be serviced, 



address storing means (238) which are activated 
by the write control signal to store the content of 
the address register means, 

data storing means (240) which are activated by 
the write control signal to store the content of the 
data register means, 

write control gating means (242^46,247^48) which 
are responsive to the write control signal and to the 
timing signals to transfer the content of the address 
and data storing means to the memory access 
controlling means when available, 

end of operation detecting means (244,250) which 
detects that the d^ transfer between the proces- 
sor and the memory is completed, to provide a 
processor last operation signal indicative that the 
transfer is completed. 

4. Memory control subsystem according to 
claim 3 characterized in that the memory read 
control means comprises: 

memory read control means (218,224,238) which 
are responsive to the read memory request and to 
the read miss control signal from the cache, to 
generate a read control signal which causes the 
address register content to be loaded into the 
address storing nrreans 

read counting means (252) which are set by the 



read control signal to a value equal to the number 
of word(s) in the cache lines, 

word reading means (242) which are responsive to 
timing signals from the memory access controlling 
means and which generates a number of active 
signals equal to the number of words In the cache 
lines, each signal causing tiie address stored into 
the address storing means to be sent to the mem- 
ory access controlling means and tiie data read 
from this address to be transfenred to tiie proces- 
sor through the data register means, ttie content of 
tiie counting means to be changed by 1, and the 
content of tiie address storing means to be incre- 
mented until a number of words equal to the num- 
ber of words of tiie cache lines is read from the 
memory and stored into the cache, 

end of read operation detecting means (253,250) 
which are responsive to the read counting means 
to generate a signal which is indicative of tiie last 
operation of the processor when the said number 
of words has been transferred. 

5. Memory control subsystem according to any 
of claims 2 to 4 characterized in tiiat the direct 
memory access controlling means comprises: 

burst transfer counting means (86) connected to 
tiie direct access memory bus for storing tiie num- 
30 ber of the words comprising a data burst to be 
transfenred during a direct memory access operar 
tion, 

memory address counting means (84) connected 
35 to tiie direct memory access bus for storing tiie 
starting address in the memory which is assigned 
to said burst, tiie content of said means being 
changed by 1 each time a data word from the burst 
is transfened to or from the memory. 

40 

direct memory access tntenrupting means 
(308.312.316) which are active when a direct mem- 
ory access request is being serviced by the mem- 
ory access controlling means and when the content 

45 of the memory address counting means is different 
from a given tiireshold, said means being respon- 
sive to a memory access request from the 
processor(s) to cause tiie direct memory access 
transfer to be Interrupted by generating a DMA end 

50 of operation signal indicative of a last operation 
made by the direct memory access controlling 
means, and tiie processor request to be serviced 
by tiie memory access controlling means. 

55 transfer resuming control means (330,332) which 
are responsive to the DMA grant signal (50) from 
tiie memory access controlling means to cause a 
DMA request to t>e raised and sent to the memory 



sequencing means (104) which are activated as 
soon as a request Is made by one user to provide 5 
timing signals to the processor controlling means 
and to tiie direct memory access controlling means 
to control the sequence of operations of tiie said 
means. 

3. Memory control subsystem according to io 
claim 2 characterized in that ttie memory write 
control means comprises: 

data register means (51) which receives from the 
processor the data words to be written into tiie 75 
memory. 

address register means (60) which receives from 
tiie processor tiie addresses where ttie data words 
are to be written, 20 

write control logic means (214. 222) which is re- 
sponsive to the write memory request (68,69) from 
tiie processor to generate a write control signal and 
the acfcnowledgment signal which is sent to the 25 
processor. 
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access controlling means so that the DMA transfer 
may be resumed once the processor request was 
serviced. 

6. Memory control subsystem according to 
claim 4 or 5 characterized in that the direct mem- s 
ory access controlling means comprises end of 
transfer detecting means (300) which are respon- 
sive to the content of the burst transfer counting 
means to generate a signal Indicath^e of the end of 

the burst transfer. iQ 

7. Memory control subsystem according to 
anyone of claims 4 to 7 characterized in that the 
direct memory access controlling means com- 
prises: 

15 

decoding means (302) which are responsive to the 
content of the memory address counting means for 
generating an active signal at the boundary of a 
cache line, said signal being provided to the first 
logic means and causing the DMA end of operation 20 
signal to be activated at the tuundary of a cache 
line. 

8. Memory control subsystem according to any 
one of claims 4 to 7 characterized in that the direct 
memory access controlling means comprises: 2s 

line invalidating means (340) which detects the 
start of transfer of the DMA burst to be stored into 
the memory, to cause an invalidation request signal 
to be sent to the processor controlling means* and 30 
the memory address counting means content to be 
sent to the processor contnsiling means which 
causes the cache line comprising the addressed 
word to be invalidated in the cache, 

35 

decoding means (302.314) which are responsive to 
the content of the memory address counting 
means which generates an active signal at the 
cache tine boundaries to cause invalidation request 
signals and tiie content of tiie memory address 40 
counting means to be sent to tiie processor con- 
trolling means to invalidate each cache line which 
is modified by tiie direct memory access transfer. 

9. Memory control sut)system according to 
claim 8 characterized in that the processor control- 45 
ling means comprises invalidation control means 
(200) which are responsive to the invalidation re- 
quest signal and which are active when a direct 
memory access request is being serviced by tiie 
memory access controlling means to cause the 50 
content of the memory address counting means to 

be sent to the cache togettier witti the line invalida- 
tion request signal. 
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